Dialectica Logical Principles
نویسندگان
چکیده
Gödel’ s Dialectica interpretation was designed to obtain a relative consistency proof for Heyting arithmetic, be used in conjunction with the double negation of Peano arithmetic. In recent years, theoretic transformations (so-called interpretations) that are based on Gödel’s have been systematically extract new content from proofs and so has found relevant applications several areas mathematics computer science. Following our previous work ‘Gödel fibrations’, we present (hyper)doctrine characterisation which corresponds exactly logical description interpretation. To show derive soundness implication connective, as expounded by Spector Troelstra, categorical model. This requires extra principles, going beyond intuitionistic logic, namely Markov’s Principle (MP) Independence Premise (IP) principle, well some choice. We how these principles satisfied setting, establishing tight (internal language) correspondence between system framework. should come handy not only when discussing already known, like its use computational (some) classical theorems (proof mining), help model specific abstract machines, etc. but also devise applications.
منابع مشابه
Cartesian closed Dialectica categories
When Gödel developed his functional interpretation, also known as the Dialectica interpretation, his aim was to prove (relative) consistency of first order arithmetic by reducing it to a quantifier-free theory with finite types. Like other functional interpretations (e.g. Kleene’s realizability interpretation and Kreisel’s modified realizability) Gödel’s Dialectica interpretation gives rise to ...
متن کاملThe Logical Strength of Compositional Principles
Some years ago, Shapiro (1998) and Ketland (1999) independently developed what is now known as the ‘conservativeness argument’ against deflationary views of truth. Attempting to understand in what sense a deflationary truth-predicate is ‘insubstantial’, they proposed that the principles concerning truth that a deflationist accepts should conservatively extend whatever non-semantic theories the ...
متن کاملDialectica Interpretations A Categorical Analysis
The work presented in this thesis is a contribution to the area of type theory and semantics for programming languages in that we develop and study new models for type theories and programming logics. It is also a contribution to the area of logic in computer science, in that our categorical analysis provides us with new insights into functional interpretations. Functional interpretations have ...
متن کاملA Dialectica Model of State
Reddy 13] introduced an extended intuitionistic linear calculus to model some features of state-manipulation. His calculus LLMS { for Linear Logic Model of State { includes the connective \before" and an its associated modality y. De Paiva 5] presents a (collection of) dialectica categorical models for Classical Linear Logic, the categories GC. These categories contain an extra tensor product f...
متن کاملFree will as a logical consequence of Ibn Arabi`s mystical principles
This article has no abstract.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-93100-1_22